This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, s 
Please do not report the images to the 
Image Problem Mailbox. 



1 



THIS PAfiE BUNK (WW 



(19) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



Cheng, T. 19-14-17 
Ser. NO. 09/732454 
Filed 12/7/00 



(11) 



EP 1 100 283 A1 



(12) 



EUROPEAN PATENT APPLICATION 



(43) Date of publication: 


(51) IntCI. 7 : H04Q 7/38 


16.05.2001 Bulletin 2001/20 




(21) Application number: 99440309.5 




Date of tiling: 10.11 .1999 




(84) Designated Contracting States: 


• De Hoz Garcia-Bellid, Alejandro 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


92100 Boulogne-Billancourt (FR) 


MC NL PT SE 


• Bourgoin, Cedric 


Designated Extension States: 


75015 Paris (FR) 


AL LT LV MK RO SI 






(74) Representative: Rausch, Gabriele, Dr. et at 


(71) Applicant: ALCATEL 


Alcatel 


75008 Paris (FR) 


Intellectual Property Department, Stuttgart 




70430 Stuttgart (DE) 


(72) Inventors: 




• Cordier, Christophe 




75017 Paris (FR) 





(54) Method for adjusting the call admission control threshold(s) and call admission control 
method using the same 



(57) The present invention concerns a method for 
adjusting the call admission control threshotd(s) of a 
least one cell of a cellular network and a call admission 
control method using the same. 

Method for adjusting the call admission control 
threshold(s) of at least one cell of a cellular network, 
characterised in that said method consists at least, for 
each cell, in: 

determining repetitively the instantaneous loading 
level value (Xn) of the considered cell; 
repeating this operation a number (N) of times dur- 
ing a predetermined time period (T); 



comparing the different values (Xn) with the maxi- 
mum tolerated cell load value (Xth) for the consid- 
ered cell, or with a value related To said value (Xth), 
for example through shifting, and determining the 
number (C) of times where Xn > Xth; 
modifying the maximum allowed cell load value for 
new call admission (Xcac), by increase or de- 
crease, when C or C/N is different from a given ad- 
missible outage threshold value (Vth); 
leaving Xcac unchanged when C or C/N is equal to 
the given admissible outage threshold value (Vth); 
repeating the aforementioned steps for consecutive" 
time periods (T). 
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Description 

[0001 ] The present invention relates generally to cel- 
lular radiocommunication networks, more particularly to 
quality control in network systems by limitation of the 
work load accepted by the network in relation with its 
handling capacity, and concerns a method for adjusting 
the call admission control threshold(s) of such a net- 
work, and a method for controlling new call admissions 
making use of the preceding adjustment method. 
[0002] The present invention is directed to so-called 
Call Admission Control (CAC) procedures, especially in 
relation with CDMA systems. 

[0003] The purpose of the CAC procedure is to block 
(refuse) calls that cannot be handled properly by the net- 
work or that would cause a degradation of the quality of 
service of existing users. 

[0004] Essentially, CAC is a protective measure that 
anticipates the effect or a new call on the global opera- 
tion of the system. CDMA systems being inherently lim- 
ited by interference, CAC for CDMA is based on soft 
blocking criteria, usually defined in relation with the load- 
ing status of the considered cell of the network. Hence, 
a CDMA-oriented procedure is designed to block new 
calls that would eventually overload the system, i.e. 
cause it to function under intolerable interference con- 
ditions. 

[0005] In practice, the Radio Network Controller 
(RNC) continuously monitors the loading status of every 
cell it is controlling. In the uplink, cell load is related to 
the total power received at the considered base-station, 
whereas in the downlink cell load status is indicated by 
the total transmitted power of the said base-station. 
[0006] For example, cell load can be defined as 

Xuplink= 1 -t— . noise power 

^ total received power of the base station 

Xdownlink = total transmit power of the base station 

[0007] In both cases, fast variations of instantaneous 
load are filtered out and CAC is based on an average 
cell load value. In fact : two independent CAC proce- 
dures must normaly be carried out in parallel for each 
link, and the call is accepted only if it complies with the 
constraints of both links. 

[0008] In this context, CDMA-oriented CAC generally 
consists of the following steps (for uplink and downlink): 

to maintain an evaluation of the current average cell 
load; 

to anticipate the cell load increase due to the con- 
sidered incoming call and to derive a new cell load 
Xnew (Xnew represents the average load that 
would be obtained after addition of the new user); 
to compare Xnew with a threshold Xcac. 

[0009] The call is then accepted if and only if Xnew < 
Xcac, where Xcac denotes the maximum allowed cell 
load for new call admission. 



[0010] In practice, capacity limit of the system is re- 
lated to a maximum tolerated cell load Xth, and the sys- 
tem is deemed to be in outage whenever the instanta- 
neous load exceeds Xth. As a result, system limit is 

5 reached when the outage probability Pout attains a cer- 
tain level Pth. more precisely when Pout = Pr {Xinst > 
. Xth} = Pth ; where Pth represents the maximum accept- 
ed outage probability (typically 5%). 
[0011] In this context, Xcac must be set so that the 

10 CAC criterion {Xnew > Xcac} be equivalent to the outage 
criterion Pout > Pth. In particular, Xth-Xcac represents 
a margin assuring that the proportion of instantaneous 
cell load samples beyond the threshold Xth does not ex- 
ceed Pth. 

15 [0012] Xth being known, the technical problem con- 
sists in finding an appropriate value for Xcac. 
[0013] In prior art solutions, a fixed threshold strategy 
is usually employed: Xcac is predetermined to cover all 
situations. A worst-case assumption is made regarding 

20 the statistical behavior of Xinst and the margin Xth-Xcac 
is derived based on this assumption. The same value of 
Xcac is then used throughout system operation, 
[0014] Nevertheless : the statistical behavior of the 
cell load is prone to frequent changes due mainly to 

25 modifications in propagation conditions. Load statistics 
are notably affected by mobile speed, standard devia- 
tion and mutual correlation properties of shadowing. 
The changing nature of load statistics renders the 
known "fixed threshold" approach inappropriate. 

30 [0015] Indeed, worst-case scenarios lead to an over- 
estimation of the Xth-Xcac margin. In other words, the 
obtained CAC threshold is overly selective and many 
calls will be unduly rejected. In fact, the "fixed-threshold" 
strategy turns out to be largely sub-optimal in terms of 

35 capacity. 

[0016] Accordingly, the main problem to be solved by 
the invention is to propose a method for adjusting the 
CAC threshold(s), in one or both linking direction(s), up- 
link and/or donwlink, in order to optimise the exploitation 

40 of the system capacity. 

[0017] To that purpose, the present invention con- 
cerns a method for adjusting the call admission control 
threshold(s) of at least one cell of a cellular network, in 
particular of CDMA (Code Division Multiple Access) 

45 communication network, in order to control new call ad- 
missions at cell level in relation with the loading status 
of the requested cell, or an equivalent cell parameter, 
and with a maximum admissible outage ratio or proba- 
bility set for the network, characterised in that said meth- 

50 od consists at least, for each cell, in: 

determining repetitively the instantaneous loading 
level value Xn, or the instantaneous value of the 
equivalent parameter Yn, of the considered cell; 
55 - repeating this operation a number N of times during 
a predetermined time period T; 
comparing the different values Xn or Yn respective- 
ly with the maximum tolerated cell load value Xth 



55 



BNSDOCtD: <EP 1100283A1J_> 



2 



EP 1 100 283 A1 



for the considered cell, with the maximum tolerated 
equivalent parameter value Yth, or with a value re- 
lated to said value Xth or Yth, for example through 
shifting, and determining the number C of times 
where Xn > Xth, Yn > Yth or an equivalent inequa- 
tion is verified; 

modifying the maximum allowed cell load or maxi- 
mum equivalent parameter value for new call ad- 
mission Xcac or Ycac, by increase or decrease, 
when C or C/N is different from a given admissible 
outage threshold value Vth; 

leaving Xcac or Ycac unchanged when C or C/N is 
equal to the given admissible outage threshold val- 
ue Vth; 

repeating the aforementioned steps for consecutive 
time periods T. 

[001 8] This invention will be better understood thanks 
to the following description and drawings of embodi- 
ments of said invention given as non limitative examples 
thereof. 

[0019] In the accompanying drawings: 

Figure 1 is a shematic diagram illustrating the main 
steps of a preferred embodiment of the invention; 
Figures 2A and 2B are time based diagrams repre- 
senting the evolution of the instantaneous cell load 
Xn in comparison with Xth and Xcac, respectively 
before and after adjustement of Xcac according to 
the invention, when Pout > Pth, and 
Figures 3A and 3B are time based diagrams repre- 
senting the evolution of the instantaneous cell load 
Xn in comparison with Xth and Xcac, respectively 
before and after adjustement of Xcac according to 
the invention, when Pout < Pth. 

[0020] As indicated beforehand, the method for ad- 
justing the call admission control threshold(s) of at least 
one cell consists in executing at least the following 
steps: 

determining repetitively the instantaneous loading 
level value Xn, or the instantaneous value of the 
equivalent parameter Yn, of the considered cell; 
repeating this operation a number N of times during 
a predetermined time period T; 
comparing the different values Xn or Yn respective- 
ly with the maximum tolerated cell load value Xth 
for the considered cell : with the maximum tolerated 
equivalent parameter value Yth, or with a value re- 
lated to said value Xth or Yth, for example through 
shifting, and determining the number C of times 
where Xn > Xth, Yn > Yth or an equivalent inequa- 
tion is verified; 

modifying the maximum allowed cell load or maxi- 
mum equivalent parameter value for new call ad- 
mission Xcac or Ycac, by increase or decrease, 
when C or C/N is different from a given admissible 



outage threshold value Vth; 

leaving Xcac or Ycac unchanged when C or C/N is 
equal to the given admissible outage threshold val- 
ue Vth; 

repeating the aforementioned steps for consecutive 
time periods T. 

[0021 ] According to a preferred embodiment, illustrat- 
ed on figure 1 , this method can consist more precisely in: 



10 



determining repetitively the instantaneous loading 
level value Xn of the considered celt and calculating 
for each value Xn a corresponding average cell load 
level value Xavg(n) based on a chosen number P 

15 of previously determined instantaneous cell load 
level values Xn-p to Xn-1 and Xn; 
repeating the previous operations over a time peri- 
od T corresponding to a number N of temporal 
spaced instantaneous cell load level values Xn; 

20 - determining for the said N instantaneous cell load 
level values Xn the number C of cases verifying the 
following relation (1): 

Xn > Xth - (Xcac - Xavg(n)), where Xth is the 
maximum tolerated cell load value and Xcac is the 

25 maximum allowed cell load value for new call ad- 

mission; 

comparing the ratio C/N : or any equivalent or pro- 
portional value, to a level value Vth corresponding 
to the maximum accepted outage ratio for N instan- 
ce? taneous cell load levels Xn, or to any equivalent or 
proportional value; 

maintaining the previously set value of Xcac or 
modifying the said value, by increasing it or de- 
creasing it, according to the result of the compari- 
35 son operation; 

repeating the aforementioned steps for successive 
time periods T. 

[0022] It should be noted that the aforementioned em- 
40 bodiment, even if it has been described more particular- 
ly in connection with the cell load as defined previously, 
can of course be applied to any equivalent parameter 
or parameters reflecting the loading status of the cell, e. 
g. power, number of users... 
45 [0023] In particular, cell load encompasses or is 
equivalent to any quantity related to the received power 
at the considered base station (uplink) and/or the trans : 
mit power of the considered base station (downlink). 
The previous inequation (1 ) can thus be transformed in- 
50 to an equivalent relation based on an equivalent param- 
eter Yn, Yth, Ycac and Yavg(n). 

[0024] In order to render the aforementioned method 
more efficient, the increase or decrease of the Xcac or 
Ycac value may be function of the magnitude of the dif- 
55 ference between C/N and Vth and/or the length of the 
time periods T may be adjusted based on the expected 
average number of new calls during each time period T 
or on the number of new calls registered during the pre- 
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vious time period T within the considered cell (great 
number of new calls = small time period). 
[0025] Due to the circumstances or construction and 
capacity layouts of the network, the adjustement meth- 
od can be applied to either the downlink or uplink cell 5 
load or equivalent parameter a different adjustement 
method, or fixed thresholds values, being used for set- 
ting the thresholds which are not adjusted by means of 
the method according to the invention. 
[0026] Nevertheless, the adjustement method is pref- 10 
erably applied to both the uplink and downlink cell loads 
or equivalent parameters and also preferably to every 
cell of the considered CDMA network. 
[0027] Various aspects and advantages of the inven- 
tive adjustement method will now be described in con- '5 
nection with figures 1 , 2 and 3 of the enclosed drawings. 
[0028] As it appears from the preceding features, the 
invention mainly proposes a simple device to adapt the 
CAC threshold(s) to the current statistical behavior of 
instantaneous cell load. 20 
[0029] To that effect, a threshold update period is in- 
troduced and the CAC threshold Xcac is updated at the 
end of every period based on the instantaneous load 
.measurements collected during the said period. 
[0030] First of all, to every instantaneous load sample 25 
X(n) or Xn corresponds a moving average cell load Xavg 
( n )^ca leu I ate_d„ove r as|id| p c^wi n How The use of a mov- 
"ing average makes the scheme more robust to abrupt T 
cell load variations due to the arrival of new calls during 
the threshold update period. 30 
[0031] The basic idea of the invention is to shift the 
current load samples X(n) of a step corresponding to the 
gap between Xcac and current moving average Xavg(n) 
in order to position the load around the limit Xth. Then, 
an equivalent of the outage probability is calculated over 35 
the update period, and, depending on the outage prob- 
ability result, the threshold Xcac is modified so that the 
outage probability be as close as possible to Pout with- 
out exceeding this value. 

[0032] A variable-step strategy, where the step-sizej 40 
depends on the proximit^rtn^^valuated outage prob-' 
ability to Pout can be employed for adjusting^cacjL 
[0033] Refering more precisely to figureJ^N^denotes^ 
the size of the update period number of samples. The* 
measured outage probability is def ined by Pr{X(n*f> Xth 45 
- (Xcac - Xavg(n))}. The update period is assumed to be 
long enough so that the outage probability be evaluated 
accurately. 

[0034] Figures 2 and 3 highlight the main principles of 
the proposed CAC threshold adjustement method (in so 
practice in the form of an algorithm), considering two dif- 
ferent types of cell load conditions. It is shown in partic- 
ular how the CAC margin should be set to be in accord- 
ance with the statistical behavior of the cell load. In these 
drawings, Xcac(i) denotes the threshold value after up- 55 
date period i and Xcac(i 4- 1 ) denotes the threshold value 
after update period i + 1 . 

[0035] With the proposed solution, the CAC threshold 



automatically follows changes in load statistics: equiva- 
lence between the CAC criterion and the outage criteri- 
on describing the capacity limit is always obtained. 
Hence, the considered method ensures a maximum uti- 
lisation of available system capacity. 
[0036] The adjustment method is preferably carried 
out at each base station of every cell of the network, but 
could also be carried out central by the RNC. 
[0037] The invention also concerns a method for con- 
trolling new call admissions in a CDMA network, where- 
in the downlink and/or the uplink call admission control 
threshold(s) Xcac of each cell of said network is (are) 
updated at given time intervals t according to the method 
described before, the uplink and/or downlink cell load 
increase due to each new incoming call request is cal- 
culated, the resulting expected average cell load value 
Xnew in case of addition of the new user is derived and 
the new call request is accepted and the telecommuni- 
cation link established only if Xnew < Xcac for Ihe con- 
cerned cell. 

[0038] According to a preferred embodiment, Xcac is 
adjusted in uplink and downlink transmission paths and 
the new call is accepted only if Xnew < Xcac for both 
downlink and upiink cell loads. 

[0039] The present invention is, of course, not limited 
to the preferred embodiments described and represent- 
ed herein, changes can be made or equivalents used 
without departing from the scope of the invention. 



Claims 

1. Method for adjusting the call admission control 
threshold(s) of at least one cell of a cellular network,, 
in particular of CDMA (Code Division Multiple Ac- 
cess) communication network, in order to control 
new call admissions at cell level in relation with the 
loading status of the requested cell, or an equivalent 
cell parameter, and with a maximum admissible out- 
age ratio or probability set for the network, charac- 

, *~ tjerised in that said method consists at least, for 

^/^ach cell in: 

determining repetitively the instantaneous 
loading level value (Xn), or the instantaneous 
value of the equivalent parameter (Yn), of the 
considered cell; 

repeating this operation a number (N) of times 
during a predetermined time period (T); 
comparing the different/values (Xn) or (Yn) re-, 
spectively with the maximum tolerated cell load 
value (Xth) for the considered cell, with the 
maximum tolerated equivalent parameter value 
(Yth), or with a value related to said value (Xth) 
or (Yth), for example through shifting,* and de-~ 
termining the number (C) of times where Xn > 
Xth, Yn > Yth or an equivalent inequation is ver- 
ified; 
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modifying the maximum allowed cell load or 
maximum equivalent parameter value for new 
call admission (Xcac) or (Ycac), by increase or 
decrease, when C or C/N is different from a giv- 
en admissible outage threshold value (Vth); 
leaving Xcac or Ycac unchanged when C or C/ 
N is equal to the given admissible outage 
threshold value (Vth); 

repeating the aforementioned steps for consec- 
utive time periods (T), 

Method according to claim 1 , wherein it consists 
more precisely in: 

- determining repetitively the instantaneous 
loading level value (Xn) of the considered cell 
and calculating for each value (Xn) a corre- 
sponding average cell load level value (Xavg 
(n)) based on a chosen number (P) of previous- 
ly determined instantaneous cell load level val- 
ues (Xn-p to Xn-1) and (Xn); 
repeating the previous operations over a time 
period (T) corresponding to a number (N) of 
temporal spaced instantaneous cell load level 
values (Xn); 

determining for the said N instantaneous cell 
load level values (Xn) the number (C) of cases 
verifying the following relation: Xn > Xth - (Xcac 
- Xavg(n)), where (Xth) is the maximum toler- 
ated cell toad value and (Xcac) is the maximum 
allowed cell load value for new call admission; 
- comparing the ratio C/N, or any equivalent or 
proportional value, to a level value (Vth) corre- 
sponding to the maximum accepted outage ra- 
tio for N instantaneous cell load levels (Xn), or 
to any equivalent or proportional value; 
maintaining the previously set value of Xcac or 
modifying the said value, by increasing it or de- 
creasing it, according to the result of the com- 
parison operation; 
- repeating the aforementioned steps for succes- 
sive time periods (T). 

3 Method according to claim 1 or 2, wherein the in- 
crease or decrease of the Xcac or Ycac value is 
function of the magnitude of the difference between 
C/N and Vth. 

4. Method according to anyone of claims 1 to 3, where- 
in the length of the time periods (T) is adjusted 
based on the expected average number of new calls 
during each time period (T) or on the number of new 
calls registered during the previous time period (T) 
within the considered cell. 

5 Method according to anyone of claims 1 to 4, where- 
in it is applied to the uplink cell load or equivalent 
cell parameter. 



6. Method according to anyone of claims 1 to 4. where- 
in it is applied to the downlink cell load or equivalent 
cell parameter. 

7. Method according to anyone of claims 1 to 6. where- 
in it is applied to both the uplink and downlink ceil 
loads or equivalent cell parameters. 

8. Method according to anyone of claims 1 to 7. where- 
in it is applied to every cell of the considered CDMA 
network. 

9. Method for controlling new calls admission in a CD- 
MA network, wherein the downlink and/or the uplink 
call admission control threshold(s) (Xcac) of each 
cell of said network is (are) updated at given time 
intervals, according to anyone of claims 1 to 8, the 
uplink and/or downlink cell load increase due to 
each new incoming call request is calculated, the 
resulting expected average cell load value (Xnew) 
in case of addition of the new user is derived and 
the new call request is accepted and the telecom- 
munication link established only if Xnew < Xcac for 
the concerned cell. 
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Method according to claim 9, wherein Xcac is ad- 
justed in uplink and downlink transmission paths 
and the new call is accepted only if Xnew < Xcac 
for both downlink and uplink cell loads. 
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